منابع مشابه
Binary codes from reflexive uniform subset graphs on 3-sets
We examine the binary codes C2(Ai + I) from matrices Ai + I where Ai is an adjacency matrix of a uniform subset graph Γ(n, 3, i) of 3-subsets of a set of size n with adjacency defined by subsets meeting in i elements of Ω, where 0 ≤ i ≤ 2. Most of the main parameters are obtained; the hulls, the duals, and other subcodes of the C2(Ai + I) are also examined. We obtain partial PD-sets for some of...
متن کاملHamiltonian Factors in Hamiltonian Graphs
Let G be a Hamiltonian graph. A factor F of G is called a Hamiltonian factor if F contains a Hamiltonian cycle. In this paper, two sufficient conditions are given, which are two neighborhood conditions for a Hamiltonian graph G to have a Hamiltonian factor. Keywords—graph, neighborhood, factor, Hamiltonian factor.
متن کاملHamiltonian strongly regular graphs
We give a sufficient condition for a distance-regular graph to be Hamiltonian. In particular, the Petersen graph is the only connected nonHamiltonian strongly regular graph on fewer than 99 vertices.
متن کامل2-Factor hamiltonian graphs
The Heawood graph and K3;3 have the property that all of their 2-factors are Hamilton circuits. We call such graphs 2-factor hamiltonian. We prove that if G is a k-regular bipartite 2factor hamiltonian graph then either G is a circuit or k 1⁄4 3: Furthermore, we construct an infinite family of cubic bipartite 2-factor hamiltonian graphs based on the Heawood graph and K3;3 and conjecture that th...
متن کاملOn Hamiltonian Regular Graphs
In this paper we shall determine, when 1 = 6, bounds for numbers f(k, I) and F{k, 1) defined as follows: f{k, l)/F(k, I) is defined to be the smallest integer n for which there exists a regular graph/Hamiltonian regular graph of valency k and girth I having n vertices. The problem of determining minimal regular graphs of given girth was first considered by Tutte [9]. Bounds for f(k, I) have bee...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1987
ISSN: 0095-8956
DOI: 10.1016/0095-8956(87)90044-x